package leetcode; /**
 * description:
 * author:zt
 * date:2021-08-13
 */

/**
 * 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。
 */
public class leetcode977 {
    public int[] sortedSquares(int[] nums) {
        int L=0, R=nums.length-1;
        int[] res = new int[nums.length];
        int index = nums.length-1;
        while (L<=R){
            if (nums[L]*nums[L] <= nums[R]*nums[R]) {
                res[index--] = nums[R]*nums[R];
                R--;
            }else {
                res[index--] = nums[L]*nums[L];
                L++;
            }
        }
        return res;
    }
}
